An asymptotic approximation scheme for the concave cost bin packing problem

Department of Logistics2008-2009 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

Scheduling with processing set restrictions : a survey

2008-2009 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe

Experimental Analysis of Algorithms for Coflow Scheduling

Modern data centers face new scheduling challenges in optimizing job-level performance objectives, where a significant challenge is the scheduling of highly parallel data flows with a common performance goal (e.g., the shuffle operations in MapReduce applications). Chowdhury and Stoica introduced the coflow abstraction to capture these parallel communication patterns, and Chowdhury et al. proposed effective heuristics to schedule coflows efficiently. In our previous paper, we considered the strongly NP-hard problem of minimizing the total weighted completion time of coflows with release dates, and developed the first polynomial-time scheduling algorithms with O(1)-approximation ratios. In this paper, we carry out a comprehensive experimental analysis on a Facebook trace and extensive simulated instances to evaluate the practical performance of several algorithms for coflow scheduling, including the approximation algorithms developed in our previous paper. Our experiments suggest that simple algorithms provide effective approximations of the optimal, and that the performance of our approximation algorithms is relatively robust, near optimal, and always among the best compared with the other algorithms, in both the offline and online settings.Comment: 29 pages, 8 figures, 11 table

早產嬰兒脾臟破裂

Splenic injuries are very rare in neonates. We report a case of splenic injury in a premature neonate, highlighting the importance of a high-index suspicion in early recognition of this rare but potentially fatal intra-abdominal injury. We also review the literature on possible aetiologies and mechanism of splenic injury, as well as its management. This is the first reported case of a very low-birth-weight neonate with splenic rupture who survived with intact neurology.published_or_final_versio

Application of submodular optimization to single machine scheduling with controllable processing times subject to release dates and deadlines

In this paper, we study a scheduling problem on a single machine, provided that the jobs have individual release dates and deadlines, and the processing times are controllable. The objective is to find a feasible schedule that minimizes the total cost of reducing the processing times. We reformulate the problem in terms of maximizing a linear function over a submodular polyhedron intersected with a box. For the latter problem of submodular optimization, we develop a recursive decomposition algorithm and apply it to solving the single machine scheduling problem to achieve the best possible running time

Suppression of low-density lipoprotein oxidation, vascular smooth muscle cell proliferation and migration by a herbal extract of Radix Astragali, Radix Codonopsis and Cortex Lycii

<p>Abstract</p> <p>Background</p> <p>Atherosclerosis is a major cause of death in developed world. Atherosclerosis is characterized by low-density lipoprotein deposition in the arterial wall which ultimately begets the formation of lesions. Rupture of lesions finally leads to clinical events such as heart attack and stroke. Atherosclerosis is a complication associated with diabetes. In patients with diabetes, the risk of atherosclerosis is three to five folds greater than in non-diabetics. Our previous study showed that a herbal extract of <it>Radix Astragali, Radix Codonopsis </it>and <it>Cortex Lycii</it>, namely SR10, could improve glucose homeostasis both <it>in vitro </it>and <it>in vivo</it>. In this study, we want to further investigate the efficacy of SR10 in treating atherosclerosis.</p> <p>Method</p> <p>The inhibitory effect of SR10 on low-density lipoprotein oxidation was investigated using free radical-induced erythrocyte hemolysis model and copper ion-induced low-density lipoprotein oxidation model. Since vascular smooth muscle cell proliferation and migration are important processes in atherogenesis, we also examined the effect of SR10 in inhibiting these events.</p> <p>Results</p> <p>Our results showed that SR10 inhibited erythrocyte hemolysis with IC₅₀value at 0.25 mg/ml and significantly prolonged low-density lipoprotein oxidation <it>in vitro</it>. SR10 attenuated platelet derived growth factor-BB-induced vascular smooth muscle cell proliferation by promoting cell cycle arrest at G₀/G₁phase as well as inhibiting vascular smooth muscle cell migration.</p> <p>Conclusion</p> <p>The potential application of SR10 in treating atherosclerosis has been implied in this study. Animal model will be needed to further verify the efficacy of SR10 in future.</p

Attention deficit hyperactivity symptoms predict problematic mobile phone use

Attention-deficit-hyperactivity disorder (ADHD) is the most commonly diagnosed childhood disorder characterised by inattention, hyperactivity/impulsivity, or both. Some of the key traits of ADHD have previously been linked to addictive and problematic behaviours. The aim of the present study was to examine the relationship between problematic mobile phone use, smartphone addiction risk and ADHD symptoms in an adult population. A sample of 273 healthy adult volunteers completed the Adult ADHD Self-Report Scale (ASRS), the Mobile Phone Problem Usage Scale (MPPUS), and the Smartphone Addiction Scale (SAS). A significant positive correlation was found between the ASRS and both scales. More specifically, inattention symptoms and age predicted smartphone addiction risk and problematic mobile phone use. Our results suggest that there is a positive relationship between ADHD traits and problematic mobile phone use. In particular, younger adults with higher level of inattention symptoms could be at higher risk of developing smartphone addiction. The implication of our findings for theoretical frameworks of problematic mobile phone use and clinical practice are discussed

The detection of fraud activities on the stock market through forward analysis methodology of financial discussion boards

Financial discussion boards (FDBs) have been widely used for a variety of financial knowledge exchange activities through the posting of comments on the FDBs. Popular public FDBs are prone to be used as a medium to spread false financial information due to having a larger group of audiences. Although online forums, in general, are usually integrated with anti-spam tools such as Akismet, moderation of posted contents heavily relies on human moderators. Unfortunately, popular FDBs attract many comments per day which realistically prevents human moderators from continuously monitoring and moderating possibly fraudulent contents. Such manual moderation can be extremely time-consuming. Moreover, due to the absence of useful tools, no relevant authorities are actively monitoring and handling potential financial crimes on FDBs. This paper presents a novel forward analysis methodology implemented in an Information Extraction (IE) prototype system named FDBs Miner (FDBM). This methodology aims to detect potentially illegal comments on FDBs while integrating share prices in the detection process as this helps to categorise the potentially illegal comments into different risk levels for investigation priority. The IE prototype system will first extract the public comments and per minute share prices from FDBs for the selected listed companies on London Stock Exchange (LSE). In the forward analysis process, the comments are flagged using a predefined Pump and Dump financial crime related keyword template. By only flagging the comments against the keyword template yields an average of 9.82% potentially illegal comments. It is unrealistic and unaffordable for human moderators to read these comments on a daily basis in long run. Hence, by integrating the share prices’ hikes and falls to categorise the flagged comments based on risk levels, it saves time and allows relevant authorities to prioritise and investigate into the higher risk flagged comments as it can potentially indicate real Pump and Dump crimes on FDBs

Protective efficacy against pandemic influenza of seasonal influenza vaccination in children in Hong Kong: a randomized controlled trial

BACKGROUND: The efficacy of seasonal influenza vaccination against 2009 pandemic influenza A(H1N1) remains unclear. METHODS: One child aged 6-17 years in each of 796 households was randomized to receive 2009-2010 seasonal trivalent inactivated influenza vaccine (TIV) or saline placebo between August 2009 and February 2010. Households were followed up with serology, symptom diaries, and collection of respiratory specimens during illnesses. The primary outcomes were influenza infection confirmed by reverse-transcription polymerase chain reaction (RT-PCR) or a >/=4-fold rise in serum antibody titer measured by hemagglutination inhibition assay. RESULTS: Receipt of TIV led to 8-13-fold mean geometric rises in antibody titers against seasonal A and B viruses, but only 1.5-fold mean geometric rises against the pandemic A(H1N1) virus that was not included in the vaccine. Children who received TIV had a reduced risk of seasonal influenza B confirmed by RT-PCR, with a vaccine efficacy estimate of 66% (95% confidence interval [CI], 31%-83%). Children who received TIV also a had reduced risk of pandemic influenza A(H1N1) indicated by serology, with a vaccine efficacy estimate of 47% (95% CI, 15%-67%). CONCLUSIONS: Seasonal TIV prevented pandemic influenza A(H1N1) and influenza B infections in children. Pandemic A(H1N1) circulated at the time of vaccination and for a short time afterward with no substantial seasonal influenza activity during that period. The potential mechanism for seasonal TIV to provide protection, possibly short lived, for children against pandemic A(H1N1) infection despite poor cross-reactive serologic response deserves further investigation. Clinical Trials Registration. NCT00792051.postprin

Toward a Molecular Understanding of Plant Hormone Actions

1161Ysciescopu